#ifndef COUNTSORT_H
#define COUNTSORT_H

#define MAXD 6

void CountSort(int src[],int dst[],int n,int k)
{
    int* c=new int[k+1];
    for(int i=0;i<k+1;i++)
        c[i]=0;
    for(int i=0;i<n;i++)
        c[src[i]]+=1;
    for(int i=1;i<k+1;i++)
        c[i]+=c[i-1];
    for(int i=n-1;i>=0;i--)
    {
        dst[c[src[i]]-1]=src[i];
        c[src[i]]-=1;
    }
    delete[] c;
}


#endif